#include "LinkList.h"
#include <iostream>
// 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构
int main()
{
    LinkList l;

    l.InsertTail(1);
    l.InsertTail(2);
    l.InsertTail(3);
    l.InsertTail(2);
    l.InsertTail(1);
    l.show();
    if (l.IsPalindrome())
    {
        std::cout << "链表是回文结构" << std::endl;
    }
    else
    {
        std::cout << "链表不是回文结构" << std::endl;
    }
    return 0;
}